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Abstract. In his paper "Finite groups have many conjugacy classes" (J. 
London Math. Soc (2) 46 (1992), 239-249), L. Pyber proved the to date 
best general lower bounds for the number of conjugacy classes of a finite 
group in terms of the order of the group. In this paper we strengthen the 
main results in Pyber's paper. 

1 Introduction 

The subject of this paper are lower bounds for the number k{G) of conjugacy classes of a 
finite group G in terms of the group order. Over the years this fundamental and venerable 
problem has attracted the interest of a number of people, and progress has been slow, 
but steady, since Landau's well-known first observation in 1903 that k{G) has to grow 
with In 1968, Erdos and Turan proved that k{G) > log2 log2 IG], and since then 
this bound has been improved continuously for various classes of groups. We refer to E. 
A. Bertram's excellent survey [2] for more details on the history of this problem and the 
results obtained along the way. Suffice it to say here, that it is conjectured that a bound 
of the form 

(*) k{G)>C\og\G\ 

(for a constant C) is valid in general, and that there exist p-groups with k(G) < (log \ G\)^. 
The currently best possible general bounds can be found in L. Pyber's paper Finite groups 
have many conjugacy classes [6], and the goal of this paper is to improve on the main 
results in [6]. We prove 

Theorem A. There exists a (explicitly computable) constant ei > such that every finite 
group G with IG] > 4 satisfies 

(logs logs 

and if in addition G is solvable, then even 



k{G) > ei 



logsl 


\G 




logs logs 1 


G\ 



(See Corollary 3.2 and Corollary 3.3 below.) 

Pyber obtained the same results with an exponent of 8 instead of 7 in the first part, and 
with a denominator of (logs logs l^^l)^ instead of logs logs \ G\ i'a the second part. 
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Two remarks are in order here. First, since our proof of Theorem A largely follows Pyber, 
the result for arbitrary groups depends on the Classification of Finite Simple Groups. 
Second, as Pyber points out in his paper, a lower bound of the form ei3^^^jg| is the 
best possible that can be achieved with his approach. Thus our lower bound for solvable 
groups fully exhausts Pyber's approach, and any further progress will most likely have to 
be based on new stronger lower bounds for nilpotent groups than currently available. 

Theorem A will be a consequence of the following improvement of Pyber's Theorem B in 



Theorem B. There is a (explicitly computable) constant (3 > such that for any solvable 
group with trivial Frattini subgroup we have 



(see Theorem 3.1 below.) 

Theorems A and B will be proved in Section 3 of the paper. In Section 4 we will draw 
some consequences from Theorem B for solvable groups, thereby generalizing and improv- 
ing some results in [2] . Perhaps the most interesting result of these is the following. 

Theorem C. Let G be a finite solvable group, and write c for the nilpotency class of the 
Frattini subgroup ofG. Then 



where (3 is the constant from Theorem B. 

Notation: All groups in this paper are finite. If G acts on a set fi, we write n(G, Q) 
for the number of orbits of G on V . \{ V = V{n^ q^) is an n-dimensional vector space 
over G¥{qf) {q a prime power), then as in [5] we write T{qf) = T{V) = {x ax'^la e 
GF{q"^)^,a e Gal(GF(g'")/GF(g)). Also log stand for logg. For any group G we write 
k{G) for the number of its conjugacy classes. If G is a permutation group on a set Q, 
write s{G) for the number of orbits of G on the power set of Q,. For any group, F(G) and 
$(G) are its Fitting and Frattini subgroup, respectively. 



[6]: 



k{G) > \Gf. 
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2 Preliminaries 



In this section, for the convenience of the reader, we collect several known results from 
the literature that will be needed in the proof of the main results. 

We will use a result of S. Seager [7], which we shghtly reformulate here as in [4, Theorem 
2.3] (note, however, that there is a typo in (ii) in the statement there). 

2.1 Theorem. Let G be a solvable group and V a finite faithful irreducible G -module. 
Then one of the following holds: 

(i) \V\ < (!l(Gy)p^\ j^^ ^ ^ 36.435663, so m particular, n{G, V) > \V\^ , or 

\ 243 / 

(a) for some integers m, k with k < O.lSTlogg ^ i ^^^^ n{G, V) and a prime 

p we have \V\ — p^'^ and G ^ r(p"*) I Sk in its natural action on V{m,p)'^. 

Proof. See Theorem 1 in [7]. O 



2.2 Definition. We denote by A the largest possible constant such that 

a; 37 > A log a; for all x >2. 



Next we state a key lemma due to L. Pyber [6] and an immediate consequence which 
can also be found in [2] . 

2.3 Lemma, (a) Let G be a group with \G\ > 4. Suppose that N <G is nilpotent and 
that 

A;(G'/iV) >2^(i°sl^/^l)^ 
for some constants < a; < 1 and t > 1. Then 

log IGI 



k(G) > 

\th \G\ > 4 

some < a; < 1; then 



2(loglog|G|)*- 

(b) If G is a group with \G\ > 4 and N <G is nilpotent such that k{G/N) > \G/N\^ for 



2 log log I G| 
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Proof. For (a) see [6, Lemma 2.2], and (b) is the special case of (a) where t = 1. 
O 



\G\ < 



We also recall the following results: 

2.4 Theorem. Let be a faithful, completely reducible, finite G-module for a solvable 
group G. Then 

\vi_ 

A 

where A = 24^ = 2 ■ ^ and 9" = 48A, so that 2.24 <a< 2.25. 
Proof See [5, Theorem 3.5(a)]. O 

2.5 Lemma. There is an absolute constant a > such that ifG is a solvable permutation 
group on a faithful set Q., then 

s{G) > IGI". 



Proof. This follows immediately from [6, Lemma 2.4]. (Note that our a here differs 
slightly from the a in Pyber's paper.) O 

We remark that the previous lemma is a special case of a more general (but elementary) 
result of Babai and Pyber [1] and that no explicit value of a is given in their work. 

2.6 Lemma. Let G ^ 1 be a group and N a norm,al subgroup of G. Suppose that 
a,P are real numbers with < o; < 1 and < /3 < 1 such that k{N) > \N\°' and 
k{G/N) > \G/N\P. Then 

k{G) > \G\^+^ > \G\-. 



Proof. See [3, Lemma 3(i)]. O 
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3 The main results 



We first prove an improvement of a result of Pyber (see [6, Theorem B]). Pyber proved 
tliat if G is solvable with $(G) = 1 and |G| > 4, then k{G) > 2/3iog|G|/(iogiog|G|)2 ^^^^ 
universal constant /3 > 0. Here we provide a polynomial lower bound in \G\ in the same 
situation. 

3.1 Theorem. Let G he a solvable group with = 1. Then 

k{G) > \G\^ 

for some universal constant P > 0. Specifically, one can choose (5 
a > is as in Lemma 2.5. 

Proof. We will use the well-known structural facts on solvable groups listed in [6, Lemmas 
3.1 and 3.7] and also use some of the ideas from the proof of [6, Theorem B]. 

As is well-known, since = 1, K = F{G) can be considered to be a faithful, completely 

reducible iJ-modulc of mixed characteristic, where H is a, complement of F{G) in G. So we 
write G = HV and write V additively. More precisely, we can write V = Vi © . . . © V"„ for 
some n e IN where each Vi is an irreducible GF(pj)G'-module for a prime pi {i = 1, . . . ,n). 
(Note that the pi need not be mutually distinct.) Put Gi = G/GoiVi) = H/GniVi) for 
all i and relabel the Vi in such a way that n{Gi, Vi) > |Vi| 37 for all i = 1, . . . , r for some 
r G {0, 1, . . . , n}, and n{Gi, Vi) < \Vi\37 for i = r + 1, . . . ,n. Note that by Theorem 2.1, 
for i = r + 1, . . . , n, we know that G^ has a normal subgroup Nj of derived length at most 
2 such that Gi/N^ is isomorphic to a subgroup of 5'^. for some ki e INT, and we can write 

(*) Vi^Va®...® Vi^ki 
with A^j-modules Vij which are permuted by Gi/N^, so that 

k k- 

j=i 3=1 

Now let M^i = e . . . e K and W2 = K+i ... © K- Clearly < G (i = 1, 2). Put 

Hi = Ch{W2) and N = HiW^ < G. 

Obviously Hi acts faithfully on Wi. Next wc put H2 = H/Hi so that H2 acts faithfully 
on W2. Write T — H2W2 for the semidirect product of H2 and W2 with respect to that 



~ 1191(cH-l)+l "^h^f^ 



6 



action and observe that G/N ^ T.(Note that if r = 0, then Wi = 0, W2 = V, Hi = 1, 
= 1 and T = G; and if r = n, then Wi ^ V, W2 ^ 0, ^ H, N ^ G and T - 1.) 



In view of Lemma 2.6, we now seek lower bounds for k{T) and k{N) separately. For k{N), 
observe that clearly 

k{N) > n{Hi,Wi) > f[n{Hi,Vi) > fln{G,Vi) 

i=l i=l 

= f[niGi,Vi) > n|F,|w = \Wi\^. 
1=1 1=1 

Moreover, by Theorem 2.4 we have \Hi\ < \Wi\^, and thus |A^| < so altogether 

k{N) > \Wi\^ > (|A^|^)^ = |A^|^ (1). 

Next we study k{T) and obtain a lower bound similarly as in the proof of [6, Theorem 
B].Iiie{r+l,...,n}, then we observe that Gi = H/GniVi) and thus let Mi < H he 
the inverse image of Ni in H. Hence Mi/GniVi) — and hence 

= n NniVi^). 

Put 

n = {Vij I i = r + 1, . . .,n ;j = 1, . . .,ki}. 
Clearly H acts on Q, and if we let 

n ki n 
i=r+l j=l i=r+l 

be the kernel of this action, then H/K ^ Sym(Q). We also claim that 

(2) K/H,<ll^^,N,. 

n 

To see this, observe that clearly 1 = f| CH/HiiVi). Therefore, if for [/ < H we write 
[7= C//7i/i/i, then 

n 

K ^ K/ f] (KDGjrm 

i=r+l 
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^ ltr+iK/{KnCjjm 

= ll=rA^CTjm/CT,{V,) 

= ^=r^^{M^/H^)/{CHm/H,) 

which proves the claim. 

Now as dl(A^j) < 2 for i = r + 1, . . . , n, from (2) we see that for the semidirect product 
KW2 <T we have 

d\(KW2) < dl(K) + dl{W2) < 2 + 1 = 3. 
Now a result of Bertram [3, Theorem 1] yields 

k(KW2) > \KW2\^ (3) 

On the other hand, 

S := T/(KW2) = H/K ^ H/K < Sym(O) 
and thus by Lemma 2.5 we have 

s{s) > \sr 

with the a as in Lemma 2.5. Now if two elements Xk G W2 {k — 1, 2) are conjugate in G, 
then they are conjugate in T, and if we write 

n ki 

= ^ ^ akijVkij 

i=r+l j=l 

for suitable v^ij € Vij and a^ij in the field belonging to Vij {k = 1, 2), and t e T is such 
that vl — V2, then clearly for the subsets Jl^ = {Vij\akijVkij 7^ 0} of O (/c = 1, 2) we have 
that nf^^ = ^2. Therefore 

k{T) > n(H, W2) > s{S) > (4) 

Now with (3) and [6, Lemma 2.1 (ii)] we also get 

W>^^ (5), 

and putting (4) and (5) together gives us 

|r| = \S\\KW2\ < ISWSl'kiTy = \Sfk{Ty < k{T)^k{Ty = A;(r)^+^. 
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Therefore ^ 

k{G/N)^k{T)>\T\^' ^\T\-^ (6). 

Finally, using (1), (6), and Lemma 2.6, we obtain 

k(G) > \Gf with B = / \ = z ^ , 

^ ' ^ 1148 + 1036q;' V 148 8 + 7aJ 1191(a + l) + l' 



as desired. O 



Our first application are improvements on the strongest general lower bounds for k{G) in 
terms of |G| for solvable and arbitrary finite groups, as obtained by Pyber in [6]. 
As to solvable groups, Pyber's arguments show that 

(loglog|G|)3 

for a suitable (universal) constant (3i (see [2, Corollary 2.1]). Here we improve this as 
follows. 

3.2 Corollary. Let G be a solvable group with \G\ > 4, and let jS be as in Theorem 3.1. 
Then 

P log|G| 



k{G) > 



2 1oglog|G| 



Proof. Let = $(G). By Theorem 3.1 we know that k{G/N) > \G/N\f^, so by 
Lemma 2.3(b) we get the desired conclusion. O 

For arbitrary groups, the best possible bound to date is Pyber's result that there exists 
an e > such that 

ifn\^ log|G| 
^l^' ^ ^loglog|G|)»- 

Using Theorem 2.1 in Pyber's proof, we can get the following slight improvement: 

3.3 Corollary. There exists a constant ei > such that if G is a group with \G\ > A, 
then 

log|G| 



k{G) > 61 



(loglog|G|)7- 
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Proof. Let O = Ooo{G) be the largest normal solvable subgroup of G, so clearly 
Ooo{G/0) — 1. Let $ = ^{O), and let x and y denote the orders of the factor groups 
0/$ and G/O, respectively. Then = 1, and thus by Theorem 3.1 we have 

k{0/^) > x^, where (3 is as in Theorem 3.1. If follows that 

Thus 

(1) \ogk{G/^) > (3\ogx-\ogy = (3\og{xy) - (1 + /3) logy = (3\og \G/^\ - {l + (3) logy. 
Now by [6, Lemma 4.7] we have 

(2) logA;(G/$) > logA;(G'/C>) > 6{logy)^ . 
Combining (1) and (2) therefore yields 

(3log\G/<^\ < log k{G/'^) + {l + P) logy 

< .„gMG/*) + (l+/3)(i^^^^)'. 

This easily implies that 

logA;(G/$) >7(log|G/$|)^ 

for some < 7 < 1. Thus 

k{G/^) >2^('°sl«/*l)^ 
and as $ is nilpotent, we may apply Lemma 2.3(a) which yields the assertion. O 



4 More applications for solvable groups 

In this section we significantly strengthen some results of Bertram [2] on solvable groups. 
In [2, Proposition 2.3] it is shown that if G is solvable, is abelian and |G| is sufficiently 
large (depending only on t), then k{G) > (log We now strengthen the lower bound 
and generalize the hypothesis to allow $(G) to be of a fixed (arbitrary) nilpotency class. 
What we get somewhat resembles Sherman's bound k{P) > c|P| c — c + 1 for nilpotent 
groups of nilpotency class c (see [8]). 
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4.1 Theorem. Let G be a solvable group, and suppose is of nilpotency class c. Then 

log^G) > '"'^f log|G|, 

J- P c log 1*1 



where /3 is as in Theorem 3.1. In particular, 

MG)>Qc|G|i)' 

Moreover, if ^{G) is abelian, then 

k{G) > \G\^ > \G\ 



Proof Write $ = By Theorem 3.1 we have k{G/^) > Also, by Sherman's 

result [8] we have A;($) > c|$| = — c + 1. As |$|" > 2, it is easy to see that this implies 

1 1 I '°g§ 

that A;($) > = |$|'' i°gi*i. Thus by Lemma 2.6 we conclude that 

n(l . log(c/2) \ /3 I /31og(c/2) 

log/c(G) > ^ — / ,„s log \G\ > „ ' log G ■ 

^ V / 1 I I 1 I l°g(c/2) to I I — q toll 

^ c logl-l-l 

Hence 

k{G) > \G\i-c . 2l'-(<^/^) = (1)' = Qc|G|^) \ 
as claimed. Finally, if $ is abehan, then fc($) = |$|, and then Lemma 2.6 yields 

k{G) > > \G\3 ,andtheproofiscomplete. 

O 

Our next goal is to strengthen [2, Corollary 2.3]. 

4.2 Corollary. Let G be solvable, and write F — F{G) for the Fitting subgroup of G. Let 
(5 be as in Theorem 3.1. 

(a) LetO<a<l. If \F'\ < \G\^ ~, then k{G) > \G\'^. 
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(b) Let t > 0. If\F'\ < ^^77-^, then k{G) > (loglG])*. 

(log|G|) ^ 

Proof. As in the proof of [2, Corollary 2.3] wc see that 

^G/F') = $(G')/F' < F/F', 
and thus ^{G/F') is abehan. By Theorem 4.1 we conclude that k{G) > k{G/F') > 

3 a , a(2+/3) 

\G/F'\^. Now \G/F'\^ > 1^1°^ if and only if |F'| < \G\^ —, as can easily be 

checked. This is (a). 

Likewise, \G/F'\'^ > (log|G|)* if and only if |F'| satisfies the hypothesis in (b), and so 
we are done. O 

We finally improve [2, Corollary 2.4]. 

4.3 Corollary. Let G be a solvable Frobenius group with Frobenius kernel N. If N is 
abelian, then 

k{G) > \G\^. 

where (5 is as in Theorem 3.1. 

Proof. As in the proof of [2, Corollary 2.4] we note that N — F{G), and so we are 
done by Theorem 4.1. O 

As already remarked in [2], note that if G is a Frobenius group with Frobenius kernel N 
such that \G/N\ is even, then N necessarily is abelian and Corollary 4.3 can be applied. 
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